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(54) METHOD AND DEVICE FOR DIGITAL SIGNATURE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To make it possible to discriminate a 
digital signature by a digital signature generator him-/herself from 
that by a third party who pretends to be the signature generator. 
SOLUTION: Before distributing a message with a digital signature , 
containing a generated digital signature and the message, a device 1 
of a digital signer registers a signature log 2235 of the message with 
the digital signature in a signature log table 2234. A device 3 of a 
digital signature verifier obtains a signature log list from the device 
1 of the digital signer, and verifies whether or not the message with 
. the digital signature has been generated by the device 1 of the 
digital signer, by checking whether or not the message with the , 
digital signature to be verified is registered in the signature log list 
obtained by the message with digital signature to be a verification 
object. 
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y-t-~J\Z^$Ln2>* yt—i?\Z-%VTt£$nftb 
<DX'$,^tmUV. SKf^ iy^)im^n^^y±-iy 

UX*f*L.T^-ai5aEtftSfi33&t*C:»iWr5 (S600 
5) . P5#*«— (S6004TNG<7)*-&) (J, §g 

(S6006) o 

[0 0 3 6] ^A#8««, HIRCaK^^ *J9)Vm% 
#^^-y-fe-v^g(tAtl-5«ffC» ^SfCfSDT, ^Jx 

B5fctt«UT*«&tfelEU, TEmtJ.m&T*&ZZ.£& 

[0 0 3 7] fl»^#«ISB7!4««lA#fi!lKB3*«fTf 4 
»*tt. 0 4 (C^-r»A*»JSB 3 ©7 P-*#^#iM 
SB 7 tfmft V . S6005TS Anfc**## / >y -b— 
v^»A##]»B3t'M<fT4„ ^©«^. f»A#fi'Ji£ 

A#<|i]gB3©ftSS:gMT€4„ fl»^#«S«7 
tt. ^r^- y*^;H««igi 1 )!iWf t?>^ -y t-y 

cw-r 4tf«^^*A^L. &f-fy>;n«««sf 

WA#«SB 3 tc^iS LT*3 < Z. t»t L ^. 

[0038] m?9)vm%mminmMi, mxmm 

(DMmzm^TTJ y'^H«#?^7t-ySM 

3©7P-ttfffc>n^t^tt:^-5. x-Tv 5 ^ 
;i/S*f+^^ yt-^©»A#tt. WiA*fflSg3£ffl 

[0 0 3 9] /it^tf. ^-yfe-v^#fffilE#i;|slU:fffi 
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■?**xV z?9)im%%\*. "r-i 5>*;m«#«s«i 

**frU g£ft.t*mxl£#ftffr# • SEfrTS. 

PAftT^^^&^cDT', S^D^t— ^2234(;S 
§rr&?£ P^2235H»A5fe©7 Fl/A«£*ft&^. 

[0 0 4 0] {(M-gffiiJgB 7 tt, x-7 
BltfaffL&Sfctf^m^it^fcA^U Web&£ftffl 
^ULTi3<. *-UT. «A#«8B3^<D©g* 

^.W**ff5ittC. S*A#«8B3£fflV>T. ffitAxS 
IL, W^tt;W£§2£ft£«&SC*:tf\ £«©»A^« 

£ ft fx 5 «k -5 K-r s c t * . 

[0 0 4 1] JfcC. H5ftffll»T, »A#ffl<JSB3#x 

[0 0 4 2] »A#«li6*3C*V»T, ^Efe*gMagl53 
12«. AtjgB36ft;frLT»A#<fcD. gS|«tfijtl/ 

ZtiZ t. Sir ^ y^;H«#^ / 7-b-y l:i5Ir 

S«#ffliJS«l©T FWXftftbT, f^fi'M*!* 
E#fflJgB5K:iifIU ^SEftttffi-T^. (S7001) . xV 

©ft#*> (S7O02) . fcffilS*££i;Ui*jSS»37K: 
^Kt" S (S7003) „ 
[0 0 4 3] xV:^JUS£&fIffil8B5fc:i3^T. * 

L. Xx-y/SGOOS. S6004tl^«Kr, fill ©^©#111 ft 
ff-5 (S7101, S7102).. 

[0 0 4 4] S7102T*OK©ig£(i> iSSEL, S7103tCit 
tf. S7102TNG©«£«. IgaEttT, &!EilS*ft, IfcSE 
®#fti§«L&WA#flliJgB3£x-7 VP^mZttZX 
y -fe - x 1 3 # 2 ft fc 7 F 1/ X t c «k 0 «r £ * ft <§> x -7 v * 

;m*#<ws«iKSI«-ri (S7ios) . 

[0 0 4 5] S7103Ttt, ^£$!I®JIgB51 1 tt. xV 
^ ;U»€*t* / y -t— 3? fctf <* ftfc 7 K U A fc: J; 0 «r£ 

£ft£x-f zjffrm&mmmwuz. mzwr-zfM 

234HK»£ft£:£:T©W£ny2235 (i^D^UXh 
©iMffftS#L (S7103) . ^tc?4 s J9)\, 
«£#ffi!j&Bl *» 6 a ^ U X h ifiSk e> ftT < * © ft 

(S7104) . m&mmmwmsim. ?jz/?)im& 

ft £ * v -fe- v lift Lfg 2 SI^©^fiE ft p . JM£« RT 
tt. ^^^S^f^S^-y-t-vtc^Sft^T-Vv 7 ^ 
Ji/S* t S7 1 o i t** ^ v -fe— v© A -v a ft#& 



Zfr&fr&m^Z (S7105) . 
[0 0 4 6] S&£ftTI^.5*-& (S7106TrOK©J§"&) 

X FftJffflLfcxV y^;i^£#«SBlT£j£$ftfc 
lE^&feWT&SiggliEU ^©iB*ft«Mtj|*ftj3im 
L/U*A#fl!JfiB3<hxV$?*;US«tt**yi:^>?i;: 
ttSftfcT F «t D#5££ft-2>xV 
SBlfcaffTS (S7107) . 

[0 0 4 7] a»SftTW«t^«'£ (S7106T?NG©« 
£■) «. SKr-fy^m^^'yt-^B. S«p 
X"'JX FfttittiLfcxV v^;P*«#fflSBlT^* 

®# L£Sg 3 fAir^ v^;Mf Of* IT, ^ 

Sfc£*fcLfct>©£«5£U. ^©^JRft&SEgJfcftiiffi 
Lfc»A#<MSB3<2:xV V9)Vm%tt&* -y-fe-vlc 
ft $ ftfc 7 F U X \Z Ja D «f J6 S ft 3 i??)Vm%>%m 
SBH'iiftT-5 (S7108) . 

[0 0 4 8] S?^*»*#«««1IC*V>T. tfcffi 
fe^SaagCH2(i. x^ ^^^**4ftiE#«S«5*^. 
f«D^JXh ©2t{ig5jH>&BE*S*#2i 6 ftT < S © 

ft^o (S720D . sfcpyuA h©sms*^iie.ft 

T^fc«^«, EEPR0M223©*«D^T— -fMlU\ZM 
»2ftT^5^'<T©W=Sa^2235ft^tt}LT, 
^^;P*€«iSE#«Sit5t3l«-r* (S7202) . ^tiE*g 

^gB17fC^TS (S7204) „ Z.V>£o\Zs ^-i ~J 

[0 0 4 9] tti3. *5SHJ5tr*5^T. x/f i?9)Vm%tH 
iHicioff 5fl&. fctAfi*3lfe(k*0«fc»3IC*- K22 

[oo5o] ^cfc. 0 6 ftffl^T, x-r ntnvm&mm 

^^;UW«#«SBl*^^bfcx^ iS2)im&tt$* 

[0 0 5 1] x-f ^^;Hf*#«S»l»;*5liT. ^mE 
■tt«Haa»112tt. AtJ^Bl6ft^LTx^ z?9)Vm& 
#«t 0. x-y v^^^^^^-y-tr-y-'WBgA^T^^ 
PA#«£B3©7 F kX^*ATJ$ft< 3Sf^ 
* * ft 3 / -y -fc - ©«iiES**«»^ 2 ft 4 t . A 1] 2 
ftfeWA#d'ISB3©7 F kXftxW ^^^»**Mt#_ 
<fiiJSB5CiifflL. tftffifttfe«-rs (S800D . 
S8002tCjS*-., H 5 lCit7D- ©S720l~S7204©50,S 
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[005 2] T-<~J?)vm&tiinmmw.s\~&^T, m 
«&a£*&sai55ii«. xV ^*/i*6#«K«i*>6xV 

. mm$. 1 1 % \zm e nx % tz.7 h w x n «t <o # s $ 

)Vm&%M&W\<D7 KUA£ttLTff^ (S8101) . a 

g^.y-fe— ^tjg^tlT<-S©*#0 (S8102) » 

fg, S8103tCjt*-. 0 5 t^-T7P-(DS7101~S7109(D 

[0 0 5 3] »A#{BiJSB3l'*3^T, &KEftgl$aS^3 
12«. xW v^Jl/W^^SE#fflSM5^e»^K»*©5 :? ' 

CD££fO (S8201) „ fLT. ^i£g*fctt$tlfc7 F 

u x c i; o #s £ ti & x ^ )vm £ %®mw i js»s a 

<WSK5tSI«-r* (S8202) o *-0ffe. S8203fCji*, 
0 5 tC^T 7 □-©S7002~S7003©Sn.g£Hfi > f -So 
[0 0 5 4] **SE^88C«ktl«, r-/y^JH«ll 

£ P :72235£W£ D if 7— 7MlU\zWBct 5. 
[0 0 5 5] xW s^;i/*£lftfifcfflagB5fci. xW v 

? jvm&tk&L^mmw 1 o ^2235 

fre>&3^g£Py J| JX h£A#U tftSET^xV 

xV ->**;uw«tt£*-y-t-i^xV y^;u«*#fl!js 

H6^»7jffi(Cj;0S:^«2232*W#Lfem3#^7 :; ^ 

[0056] ±tE<D^mmmtimts.D, eepromz23c 
?wMiz<Dm&uif7-~7Mzmit\z£.j&Lizm%vif 

ZtT\ EEPR0M223CD*^D^X-^;KCS 
»*tlSD^»*«BfJttft (<K75$t«EEPROM223<75$a£ 
#!f LTt2S-rntf<fc^) ^fflx.^.*-g-(i, EEPROM223 

mtzUmZ, D ^£EEPR0M223©»£ □ ^f-^;H:tS 
[0 0 5 7] a5S^«, EEPROM223<D§£Pi/x-:/Jl' 

\z&®tsnzmznif%m&%tit>T^m\zfti$mfem 
Bi3©««D^x-^';i/tc:a»-rs«tpfcLTfe«fc^„ 



[0 0 5 8] frfcK^Lfc^P^, EE 

PROM223©^^n^x-^;i/43i^fl;xft^ti21CO^a5 

?a«SBi3©*£ □ ^x-:/;i^-« (cs&fs 1 1 1> 

ft, WKfffctr^^Lfc^«oy^EEPROM223CD»«D 
i/f-7'jK:18t5 £ tX\ EEPROM223<£>g£ P if 7^ 

-7Mz&m2nzai?'mmiz®.zM7Lzm$\t> ee 

PROM223©^« P ^f-^HcSScfnT^Sf^a^ 
» 5 fe* V> P ^£EEPROM223<7)W£ P ifJ—Zf)Vif> 
b»LTA^> flftffi«ffcC£fKL£S£D^£EEPROM 

[0 0 5 9] £<Z)J;5 CtSilif, EEPROM223WWS 

*i/hs^«^-et>, xv y?)vm&mmmm 1 

[0 0 6 0] ftSB1ft&Bl3ett£Sn«*£njrT-- 
7)lte, xV v^;PW£#^g£P^£&^Tr-2>©£ 
IC#- F22;^<D^#£>A^prrfjgicf£5£T-5 

[0 0 6 1] EEPROM223fcW£P^x— :A>l/£f£ 

%%®mmimzm&vif7---?)iz l gm?z>, m&v 

■;pw«#fflij^Hi«, m^zr-i i>i?)vm%,* 

mz, m%n>f*. gx^i?^;w*«#fiwgBncMJS 

v^b, ^fetsgfiisow^p^x-yji/^ss-rs^f 
9oex^^^;i/W«#fi"JSBncM^#ttT^tt^n^ 

p ^T-^;n:lit ^> C t \Z LT t>J; 

[0 0 6 2] Z(Dm^, m 5 (C7K-r7P-©S7103lC*3 
^T, xV v^;U*«^lt#flHSB5tt. S^Pi/'ffS 
SB 9 \Ztt L. W«P^UXhc0iM{f5*5« 

x-r ^^;i/««#^/-y-fe-> 5 $^fi)c;L7 t cx-i' ->*^;ps 

■? y. P— ©S7201 . S7202te*£ P ^eaSS9^T 5 . 
[0 0 6 3] W£P^SSB9tt- I«P^'JXhffl 

['J;D#^$n^x^ ^^;p*«#<WSBio^p^ 

[0 0 6 4] f«n^fl8I9H x^ v^Jl/ 

s^^ti#ffi iogB5 i: ihi cmi-nfnmnzmm lt t> ^ 
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[0 0 6 5] A*->-C0Pp^li^<t**^«£^J»-&f'tt. 

fc£u D^ft#***fcOifi*i/fco-f auto-?* 
.©sttsflj:?* stands, ztomzn 

[0 0 6 6] &IC# — HSC@#©WffiS:R^L. dft 
#tiE-r^J;3{ctT ; t><t^. HAtf.IC*— F38fr*B 

trlSS bT£<. IC*-l*C±oT*«*J^JS*«fTt> 

££fertafc&©&^»2232<fctt&&£, MAC(Messag 
e Authentication Code) ^figffl©«5^i bT^Jfflb 

[0 0 6 7] ife^felC^O, W^D^W&^A/S.fcO 

TMACOiEattSBtB-rSottCjiO. Sfc'ci^©*? 

[0 0 6 8] MAC^W^n^-^Utffiff-r-S/t'ttT 

^Wl t b TfUffl T€ -5 «fc O \Z b T <fc ^. 
[0 0 6.9] »*n^«aS«9*l8^-e©tftS*D 

C#- H56ff*#*»6>aK**S*»SLfcICA- h*OH 
Kb. S£bif&*£b^S&B9fcKttsnfcJf* 

p^7—^ta»-r*NfK. MAcoiEatts^au 



[0 0 7 0] #IC*-K«CH#©mf«S; MAC&jfcffl 
<D»f?tt£bT*iJfflt-5ft:b0K. H^tlRp^CIC*- 

COgiJCDx-f v^JUW^CD^SfittbT^JfflbTfc, MAC 

H&4>W*«**<»n««tV^i:fca*fc». MAC 

o fcB# taS&O. m A## § #©ffl*A bit * -t - v 

fctH>T'^4»£fl*IEl!i&*>0T?fca £ 

[0 0 7 1] _hIH*ffi-C«, j»»7;U^UXA<03feAC 

4x^^;i/**^iC*?iJfflbfca"5**Mib^b. ic 
|p| b x w v * £ % m b it S 5 *«*f UT & £ © 

[0 0 7 2] «IC*-H*CH*o«**ftttKH«fT 

Ttt. 7Ci:&4ftI.C*-K«CH«'©ttf«*ffioTiEa 
tt % tz tt> \z &jg»r & ft -p T -5 

*ro««®A«y>'ai[s*«), -ensr0fb^@*©ita 

£ bTfiJffl-T '* £ t \z bT J; ^. 
[0 0 7 3] K\z, I^n^o^SiDMMCK 

34fc*#l**l***ny22350*ja?£|IS»^a. »*WtC 

[0074] BtA#«SH3»^^ i>?)i>m%mmmm\ 

art*i. »A#SB3t*^S**ftiE«)R^W&«i 

at*i$«s^£o 

[0 0 7 5] T^y^JH«flSIll:fe^T, S« 

4»*Magi522ii« 1 Htrm (n-ihb) vm&tkf&t&miz 

A ->3.ffih(M N _,) ir-f v^^S^Sign^tOSKh (M 

s _,)', sign s _,) (dti*«rf-^p K . 1 ta;-r*) t. * 
«#^^>vfe-^f£siag»iii*^«^nT^fc^>> 

-t-^M^/N-y ->iffih(M N ) #JSig2232£f1:ffl£ 
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it. x^Jl'f *Sign x *4fiKfS (S6102) . ffl&T 

U r&Lj tLTfciU. S*£j*4fflg»2211«, M 

g&fS (S6103) . Wx-^P N -itx-Y^^;i/S«Sig 
n N ^BEPROH223A(rKMLT».«^nftKn*2233«, 
l«#*/yfe- yffja*8»l 1 1 . 

«2233*»#DT. «A*fflg«3tC^ffiT5 (S610 
4) . 

[0 0 7 6] ±Eo*i<»«K:*v»Ttt, r-f^il^ 
*Sign M *4riE-rs«ffc, «f7 i -^P N - 1 T-«&<, if' 
-^»A-y->ifih(P N -,)&ffll' i Tfc t tVn 

w^o^T-^-y^^^-r^x-^^wx-^PN.,©^ 

U<nm£$:'i70m<Dm7 : -? tLT. *>y-fc— v©A-y 
a t&h (M NH ) £ £ fV v * S i gn N . , t JJP X. . N- 

i gr s ©s« eff o mzmm-t % mf- ^p n - 2 ©a v > 
afih (p N _,) (Diz>&t> tzzmzm «t 5 c it fc <fc 

£*#5©£i|HJfflt"£Ay i&ot^Tt) 
<fc(^„ &*5, fflf-^P NH .iLT(h(M N _ 1 ),Sign N _ 1 )£ 
^•5*-&©±.^ P ; (0<i<N-l) 5 LT&frt£< X 

h 4 new cd r- * a> e> t\n \z «t o p n -, £ * * s n s * 

T> &£ It ft U T %\% \z «fc -p T * » S C t K L T t> J: 

[0 0 7 7] ±5B<7)^atCctO, S^P^— ^2234 
■t»»Sn5*€ny2235tt. H 7 KSf «k "5 IC, If 
-^i^>V-b->?C0A-y -zalif^ -?4r;PS«£^ 
Tttf$£ft5t>©<!:&.5„ 

[0 0 7 8] PA#fiiJSB3t*5ViT, S6003©itKXx 
7 7"ttt, SKf f zS9)im&ttZ*v-k-'i?\z<£&ti 

[0 0 7 9] B8*fflliT, WA#fi'JSB3^f : 



[0 0 8 0] 0 8t43t»T, SI 1001, SI 1 002. SI 1003CO 
-^ft^'ft, EI5COS7001,S7002,S7003t|Hli;T 

[0 0 8 1 ] &iiE&|g&Sai!3l2tt, fr/^AlM 
E#fi!J8fi5^e., fV y^JH*#t^yt-i?*# 
#«WtLTjifB-r-5g©S^j|ie.nT<-5i: (Sill 
01) . iKS*l:WSiifc7 K l/XCJ: OttS $n5f 

mvx. t * s?^;p***ai#«is«5R;affl-r« (sn 

102) . 

[0 0 8 2] S?^;p*«ttttfilS«5K:*V»T. * 
£*feH«i3aB511«. Igf^y^mMt^-yt- 

zty^isiz^zntz'AMmmw^ntDteffl&i- 

Zm^T, SlgMl^fTP(SH201)„ *£#fgfiE 
£ftfcif£- (S11202TOK©H£CDSll'203, S11204CD#l 
11) <h8?iE£ftftl/:>i§-& (S11202TNG©^©S11214© 
fflDIJ, ^ft-g-*ftS7103,S7104, S7108i|^ DT*-5o 
[0 0 8 3] ££lftHJd.S8B511tt, x>r "y5>)Vm&tt 
t/7t-/WL!2 SPgW^IiE * ff 5 . JWtt \Z 
it. 7 4 y^ff*ft^^7t-yl:t*n5f^ 
;i/*££±tfM'f-^ tSl 1 201TJj<i6fc / v -tr- vco/N 

\ZW&ZnT^Z>fr&fr*M'<Z> (SU205) „ 

[0 0 8 4] S»SnT^4i^ (S11206TOKO«-&) 
tt, S7106<t-^i;W»f*ff^. f^y^mM?^^ 
■fe-S?C»L»3«»'©«k|E*fT5. ftffttCtt, S112 
04T?A¥Lfc*«nyjX h('*5^T. ^tE^fDf-f 

v *?)vm%xti%*v^v \zmm-? s □ ^ «fc o ' t> , 

yCtinsf^ ^^;l/*«*3J:^H3f-^iS11201-C 
y -tr- yffl A -y -> iffl t S-i-tl^* n ^^N# 
@T-£6J§3-. N-l#ew^^P^fC^StlS/-y-fe- 

Manila. i^iffcss$nT^*s*nyK#* 

MMft^j y^Jim^n^^-yiz-yiz^^n^wlT'- 
Vt&mrz. z\z\T\ (Wf-^tt. ±i£LfcJ;'5fc. 
l o W 1 z m & s n T ^ s n =S n ^ ^ * ft / -y -t - v 

OA-r/iffltrY v^;PS^T^$ft5 (SU20 
7) . 

[0 0 8 5] pE5#^-aL^£^«^- (S1 1208T'NGCD« 

^KS**ii«bfc»A«ffliJgfi3tf^>;^ 

ft * * -y -fe - i> \Z # $ ft It 7 H U X I ' «t 0 # j£ $ ft S f 

-f ^^;Pg*#ffliJgBUcaiM-r* (S11216) . H#«t 
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-SrfStla (S1 1206TOK»*-&) SI 1209 Kilt? „ 
[0 0 8 6] S11209Ttt, SI 1 204TA¥ LfcW£ D >? U 
X h KiJ^T, &fI*f«i©xV i>9)im%>ttZ * vfc- 

^P^t'^StlSlfA*©/ KVX[C<kD#££*l.-5Bif 
A=g<ieg3K#U xV v^MS^tt^-y-fe-vS: 
##«W<tLTi£{rr^£fi©g5}<£, &SEgJi<£j2Hf 

<A, ^K^-y-tr-> ; ^jSe.tlT< £©£^ (SI 121 
0) . 

CO 0 8 7] S£ttK»»«511tt; A 

[0 0 8 8] JI&figKte. S112]DTA^Lj£x-y v^JP 
S**5<, *L-T. S11210TA^bfcxV 5>*;mfc# 
tagiyt-yiDA^aliS, S11204T-A# bfe^ 

TV>53fcn^©rt$£-&t*5J&>5**£SI'<& (SI 12 
11) . 

[0 0 8 9] H#*«— &t&li«^; (S11212T*NG©*§ 
^©W^F*<Sfe^$n. ^©*S*< S11208[CfeltS^3 

.Riea)iKtt©is**toKt$nfcBijiH4*«fes.tw(fb, 
* © is* £im l m xmmms i xv v 

£tt*.x4^;ps*#«s«ii;:2!{rr* (si 121 
7) . n#**-ar*«^ (sii212t?ok©j§£) h. k 

L fc» A#HiJSg3 1 xV Vffrm&ttZ * v -fc- v K 

SHlCSffiT* (SI 1213) . x-f 
K:mt£Xx-y7 p S11301~S11305©Sag« ! Xx'y"/S7 
201~S7204<t|S]i;T&£o 
[0 0 9 0] *C H9*ffl^T, rr/i'JUSfl 

v 9 ;i/ff «#ffl£Si L fcx >r * urnzttz * 

[0 0 9 1] f^y^iH^fHSfK^^T, Xf 

>y/si2ooi-ctt, s8ooi£Pib$aa£fTK S12002T 

tt. 08 K^TXP-©S11301~S11305©£a3£*fTT 

[0 0 9 2] xV S^)l^£^tEffl'JKB5(;:£>t,iT> X 
x-y^SmOl. S12102TH, S8101,S8102£|W]C£!l*I£ 



fT</\ S12103T13. 08{C^-rxn-(DS112Ol~S11217 

[0093] mxmmmm^z^x. xx-y^smo 

K SI2203T«, S8201,S8202i:I^CS!! ! aS:fT ^, S12204 
Ttt. 0 8 t^t" 7P--©S11002~S110()3©MS£*fir 

[0 0 9 4] xV $?*;US*tfeK#«g«5jJ> 

£ . 1 L T © t* i? 9 )Vm%tt Z * v ir- v © 

iiffiS*^2ie>nT (S1220n?NO©*-&©S122 
02©$ag) tt. ^gE&fSSaa^3i2« t a»ffi*icfts. 
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